#include <stdio.h>

int main(int argc, char *argv[]) {

    int n = 0;
    scanf("%d", &n);
    int flag = 1;
    for (size_t i = 2; i < n; i++)
    {
        if(n%i==0){
            flag = 0;
        }
    }
    if(flag)
        printf("1");
    else 
        printf("0");

    return 0;
}